﻿// 3488. 最短路径.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/3491/

N  个城市，标号从 0 到 N−1
，M条道路，第 K条道路（K从 0 开始）的长度为 2K
，求编号为 0的城市到其他城市的最短距离。

输入格式
第一行两个正整数 N,M，表示有 N 个城市，M 条道路。

接下来 M 行两个整数，表示相连的两个城市的编号。

输出格式
N−1 行，表示 0号城市到其他城市的最短路，如果无法到达，输出 −1
，数值太大的以 mod100000 的结果输出。

数据范围
2≤N≤100
,
1≤M≤500
输入样例：
4 4
1 2
2 3
1 3
0 1
输出样例：
8
9
11
*/
int main()
{
    std::cout << "Hello World!\n";
}

 